Merkle Tree

Definition / 定义

默克尔树（Merkle Tree）：一种基于哈希（hash）的树形数据结构，用于高效验证大量数据块的完整性与一致性。它把许多数据的哈希逐层合并，最终得到一个顶端的根哈希（Merkle root）；只需提供一条很短的“证明路径”（Merkle proof），就能验证某个数据块是否属于该集合。常用于区块链、分布式存储与版本控制等场景。

Pronunciation / 发音

/ˈmɝːkəl triː/

Examples / 例句

A Merkle tree helps verify data without downloading everything.
默克尔树能在不下载全部数据的情况下帮助验证数据。

In many blockchains, a Merkle tree is used to summarize thousands of transactions into a single Merkle root for quick verification.
在许多区块链中，默克尔树用来把成千上万笔交易汇总成一个默克尔根，以便快速验证。

Etymology / 词源

“Merkle”来自计算机科学家 Ralph Merkle（拉尔夫·默克尔） 的姓氏，他在密码学与公钥体系相关研究中推动了这类结构的应用；“tree”指其分层分支的树形结构。“Merkle tree”也常被称为 hash tree（哈希树）。

Related Words / 相关词

• Hash
• Hash Function
• Merkle Root
• Merkle Proof
• Blockchain
• Transaction
• Data Integrity
• Digital Signature

Literary Works / 文学作品

• Bitcoin: A Peer-to-Peer Electronic Cash System（《比特币：一种点对点的电子现金系统》，Satoshi Nakamoto）——提及用哈希树/默克尔树来组织与验证交易数据。
• Mastering Bitcoin（《精通比特币》，Andreas M. Antonopoulos）——用较通俗的方式讲解默克尔树、默克尔证明与区块结构。
• Mastering Ethereum（《精通以太坊》，A. M. Antonopoulos & Gavin Wood）——讨论以太坊中的相关树结构与验证思路，并与默克尔树概念相联系。